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Abstract 

We generalise some results of R. E. Stong concerning finite spaces 
to wider subclasses of Alexandroff spaces. These include theorems on 
function spaces, cores and homotopy type. In particular, we char- 
acterize pairs of spaces X, Y such that the compact-open topology 
on C{X, Y) is Alexandroff, introduce the classes of finite-paths and 
bounded-paths spaces and show that every bounded-paths space and 
every countable finite-paths space has a core as its strong deformation 
retract. Moreover, two bounded-paths or countable finite-paths spaces 
are homotopy equivalent if and only if their cores are homeomorphic. 
Some results are proved concerning cores and homotopy type of locally 
finite spaces and spaces of height 1. We also discuss a mistake found 
in an article of F.G. Arenas on Alexandroff spaces. 

It is noted that some theorems of G. Minian and J. Barmak con- 
cerning the weak homotopy type of finite spaces and the results of R. 
E. Stong on finite H-spaces and maps from compact polyhedrons to 
finite spaces do hold for wider classes of Alexandroff spaces. 

Since the category of Tq Alexandroff spaces is equivalent to the 
category of posets, our results may lead to a deeper understanding of 
the notion of a core of an infinite poset. 
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1 Introduction 

Alexandroff spaces, first introduced by P. Alexandroff [1], are topological spaces 
which have the property that intersection of any family of their open subsets is open. 
Finitie spaces are an important special case. A basic property of the category of 
Alexandroff spaces (and continuous maps) is that it is isomorphic to the category of 
preorders (and order- preserving maps), while the category of Tq Alexandroff spaces 
is isomorphic to the category of posets. 

From the point of view of general topology, Alexandroff spaces seem not to have 
drawn much interest since Alexandroff's work (there are, however, some articles on 
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this topic, for example [2] or [13j). On the other hand, they have gained much 
attention because of their use in digital topology, cf. [TT], [T5] . 

The situation is somewhat different if we turn to algebraic topology. Homotopy 
type and weak homotopy type of Alexandroff spaces were studied by several authors. 
For finite spaces, these were investigated for example by Stong in [TO] , Minian and 
Barmak in [3], [4]. The latter two authors also developed the basics of simple 
homotopy theory for finite spaces in [5]. In [TSj McCord shows quite a surprising 
result - for every polyhedron exists an Alexandroff space that is weak homotopy 
equivalent to it (and vice versa). Also [lOj contains some results on this theme. 

In this article we concentrate mostly on generalising the results of Stong [TO], 
which we shall now shortly describe. Stong's article contains results concerning 
homotopies of maps between finite spaces and homotopy type classification of finite 
spaces via their cores. Cores are also known in order theory (under the same name) 
and were re-discovered for this discipline by Duffus and Rival [6]. From our point 
of view, cores are a special kind of deformation retracts. For a finite space, its core 
may be achieved by removing from the space, one by one, points known as beat 
points. (Our terminology comes from May's notes [Mj, it was also used by Minian 
and Barmak in [4] . Stong called the points linear and colinear, while in order theory 
they are called irreducible points. We decided to use the name "beat points" mainly 
because it is the shortest one.) It turns out that two finite spaces are homotopy 
equivalent if and only if their cores are homeomorphic. An attempt to generalise 
these results to locally finite spaces was made by Arenas in [5] . Unfortunately, his 
paper contains a mistake that makes the theory look a lot simpler than it really is. 
(Arenas states that C{X, X) with the compact-open topology is Alexandroff for X 
Alexandroff. We show that this is never true if X is infinite.) In this article we 
take roughly the same route, but avoid falling into the same trap. 

In Sections [2] and [3] we prepare the ground for further results. Basic facts 
concerning Alexandroff spaces are recalled and the classes of locally finite spaces, 
fp-spaces and bp-spaces are introduced. Section [5] is a study of the compact-open 
topology on the space of continuous functions C{X, Y) between two Alexandroff 
spaces. We estabilish a bijection between paths in C{X, Y) and homotopies. Then 
we describe how to construct some of these paths and apply the results to show 
contractibility of the Khalimsky line (also known under the name "infinite fence" ) . 
It is also here that the mistake in [2] is discussed. In Section [5] we investigate 
cores of spaces belonging to the classes introduced ind Section [3j In particular, we 
show that every fp-space has a core and that two bp-spaces or countable fp-spaces 
are homotopy equivalent if and only if their cores are isomorphic. This may be 
seen as an another approach to the results of Section 3 of Farley's article [5]. The 
last section contains some theorems on 7-points (a concept introduced by Barmak 
and Minian in [?j and related to the weak homotopy type of Alexandroff spaces), 
Alexandroff H-spaces and maps from compact polyhedrons into Alexandroff spaces. 
Some of the results presented in this article, especially in Section [51 may be known 
to order-theoretists, but they seem not to have been applied to studying homotopy 
types of infinite Alexandroff spaces. 

The author believes the topological approach to cores of infinite posets may 
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yield new insights into their, still not well understood, nature. On the other hand, 
expressing topological notions, such as homotopy, by the means of the language of 
order theory greatly simplifies their investigation. 

2 Preliminaries 

We will now set up some terminology and recall a few basic properties of Alexandroff 
spaces. Some references for this section are [13], [14], [19], though the latter two 
articles are concerned with finite spaces only. Nevertheless, the following results 
may be proved for all Alexandroff spaces the same way it is done in the finite 
case. The reader is assumed to have some background in order theory, general and 
algebraic topology. 

A topological space X is called an Alexandroff space iff arbitrary intersections 
of sets open in X are open. For every x & X the intersection of all open neighbour- 
hoods of X is then the minimal open neighbourhood of x. We shall denote it by Ux- 
The family {Ux}x£X is a basis for the topology on X. (Existence of minimal open 
neighbourhoods of every point in a space is in fact equivalent to that space being 
Alexandroff.) By Al we denote the category of Alexandroff spaces and continuous 
maps and by TqAI its full subcategory of To Alexandroff spaces. 

A preorder is a set equipped with a transitive, reflexive, binary relation. A 
partially ordered set (a poset) is a preorder such that the binary relation is also 
antisymmetric. Given two elements p, g of a preorder (P, <) by p ~ g we will 
denote the fact that they are comparable, that is p < q or q < p. A poset P is called 
chain- complete, if every chain in P has both a supremum and an infimum in P. For 
a poset P by max(P) we denote the set of elements maximal in P and by min(P) 
the set of elements minimal in P. For cc G P we define x i— {y £ P : y < x}. 
Subset A of a poset P is called a down-set if ajC A for every a £ A. By Preorder 
we denote the category of preorders and order-preserving maps and by Poset its 
full subcategory of partially ordered sers. 

With every topological space X we associate its specialization preorder, that is a 
preorder V{X) = {X, <) such that x < y iS y £ {x}. This association is functorial. 
Continuous functions are mapped to increasing functions (with the same graph). 
If X is To, then its specialization preorder is a partial order. If X is Ti, then its 
specialization preorder is an antichain. 

With every preorder (P, <) we associate an Alexandroff space X{P), with topol- 
ogy generated by the open basis {Ux = xi}x£x- Therefore, a set is open in X{P) 
iff it is a down-set in (P, <). X is also a functor, increasing functions between 
preorders are continuous functions between the associated spaces. If P is a partial 
order, then X{P) is Tq. 

If we restrict V to the category Al, then the functors X : Preorder Al and 
P : Al ^ Preorder are mutually inverse. The same property holds if we exchange 
Preorder with Poset and Al with TqAI. Therefore, in this article we will not 
make a difference between an Alexandroff space and its associated preorder. The 
language used will come both from topology and order-theory. 
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Starting from this point, all spaces are assumed to be Tq, unless stated other- 
wise. Since it may be shown the Kolmogorov quotient of an AlexandrofF space is 
homotopy equivalent to that space (this is a consequence of the fact that Lemma 
14.131 works also for non-Tp spaces), from our point of view little generality is lost, 
while the exposition gets clearer and shorter. 

By / we denote the unit interval [0, 1] C R with the Euclidean topology. The 
following lemma is a well known result. 

Lemma 2.1. Let X be an Alexandrojf space and x,y Cz X be such that x < y. 
Then there exists a path h : I X with h(0) — x and h{l) — y. 



li xi, X2t ■ ■ ■ Xn G X are such that Xi ^ Xi+i for every i ~ 1, 2 . . . , ti — 1, then 
from the lemma it follows that there exists a path in X from x\ to a;„. In particular 
a^i= Vx is path connected and thus Alexandroff spaces are locally path connected. 
It is straightforward to check that for any x ^ X the set of y G X such that exists a 
finite sequence x = xi ~ a;2 ~ ■ ■ • ~ 2;„ = ?/ is clopen. Therefore, it is the connected 
component (and the path component) of x. 

A Khalimsky line (or a two-way infinite fence) is a space homeomorphic to 
(Z, C), where n C m iff either n — mor \n—m\ = 1 and m is even. A Khalimsky half- 
line (or a one-way infinite fence) is a space homeomorphic to one of the following 
two subpaces of (Z, C): Xi — {n : n > 0}, X2 = {n : n > 0}, where >, > refer 
to the standard order on Z. Connected, finite subsets of the Khalimsky line are 
called finite fences. Such spaces are important both in order theory and in digital 
topology (where they serve as an analogue of intervals of the real line, cf. [TT]). 

3 Some classes of AlexandrofF spaces 

In this section we introduce a few subclasses of Alexandroff spaces and prove some 
of their properties. Each of these classes is, in a sense, close to the class of finite 
spaces. Keep in mind that all spaces are assumed Tq. 

Definition 3.1. We call a sequence (finite or infinite) (xn) of elements of an Alexan- 
droff space X an s-path if Xi ^ Xj for i ^ j and Xi-i ~ Xi for all i > 0. Given a 
finite s-path s — (xo,xi, . . . ,Xm) we say m is the length of s and call s an s-path 
from Xq to Xm- 

Definition 3.2. We say an Alexandroff space X is: 

1. a finite- chains space, if every chain in X is finite, 

2. a locally finite space, if for every x X the set {y X : y x} is finite, 

3. a finite-paths space (fp-space), if every s-path of elements of X is finite. 




y for t = 1 



for i < 1 



. We easily check that h is continuous. 



□ 
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4. a bounded-paths space (bp-space), if exists n e N such that every s-path of 
elements of X has less than n elements. 

Note that different notions of local finiteness are in use, which do not coincide 
and should not be confused with our definition. For example, sometimes it is only 
required that {y ■ y l£ x} is finite for every x € X. Also, the name is sometimes 
used for poscts with the property that all intervals [x,y] ~ {z : x < z < y} are 
finite. 

Obviously, bp-spaces form a (strict) subclass of fp-spaces and both fp-spaces 
and locally finite spaces are (strict) subclasses of finite-chains spaces. Moreover, 
from Proposition [nH] below it follows that connected spaces which are both locally 
finite and fp-spaces must be finite. 

Definition 3.3. Recall from ^ we call a subset A of a poset X spanning if A C 
mm{X) Umax(X). By dx{x, y) we mean the minimal length of an s-path in X from 
X to y (or oo if such an s-path does not exist). A is called isometric if dA{x,y) — 
dx{x,y) for all x,y € A. By B(x,n) we denote the set {y £ X : dx{x,y) < rt}. 

Proposition 3.4. A connected, locally finite space is infinite if and only if it con- 
tains an isometric, spanning subset isomorphic to the Khalimsky half-line. 

Proof. The "if part is trivial. 

For the "only if part, suppose X is a connected, locally finite space and fix 
a point xo € max(X) U min(X). Since X is connected, for every y G X exists an 
isometric fence xq = Qq a\ ^ . . . ^ '^n(y) ~ V ^ith "^(y) = dx{xQ,y). Without 
lack of generality we may assume oj^ € max(X) U min(X) for all m < n{y). Let 
f : X \ {xo} X he given by f{y) = al{v)-i- ^"^^^ ^very y e X the set f^^{y) is 
finite, as a subset of the finite set B{y,l). Moreover, it is easy to see that the fence 

F{y) = {xo^ f-^^\y),f'^y^'\y),...,y} 

is isometric. Since X is locally finite, B{xo, n) is finite for every n > 0. Thus X % 
B{xo, n) for any n. Therefore, for every n G N exists an y d X with dx{xo, y) = n. 
By the Konig's lemma (cf. Chapter 111, 5 of [12]) there exists an infinite sequence 
S = (oq ~ xo,ai,a2, . . .) with a„_i ~ f{o.n) for all n > 1. ft is isometric, which 
follows from the fact that all fences F{y) are isometric. Moreover, we have assumed 
f{y) £ max(X) U mm{X) for all y & X, thus the one-way infinite fence S is 
spanning. □ 

We get a simple corollary. 

Corollary 3.5. An infinite, locally finite space does not have the fixed point prop- 
erty. 

Proof. Let X be an infinite, locally finite space. If X is not connected, then X 
does not have the fixed point property. If X is connected, the result follows from 
the above Proposition l3.4l and Theorem 3 of [7]. □ 
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Definition 3.6. We say an Alexandroff space X satisfies: 

1. the descending chain condition (DCC), if it contains no strictly decreasing 
infinite sequence, 

2. the ascending chain condition (ACC), if it contains no strictly increasing 
infinite sequence. 

Proofs of the following two lemmas are standard. 

Lemma 3.7. An Alexandroff space is a finite-chains space iff it satisfies both ACC 
and DCC. 

Lemma 3.8. An Alexandroff space X satisfies ACC iff for every subset A of X the 
set max(A) is not empty. (By duality, the same result holds for spaces satisfying 
DCC and sets min(A).^ 

4 Function spaces 

If X, Y are topological spaces, by C{X, Y) we denote the set of continuous functions 
from X to Y equipped with the compact-open topology. 

Lemma 4.1 (cf. [9]). If X,T are topological spaces which satisfy the first countabil- 
ity axiom and Y is an arbitrary topological space, then continuity of h : X xT ^ Y 
is equivalent to continuity of h* : T — > C{X,Y), where h*{t){x) = h(x,t). 

The above lemma holds for X being an Alexandroff space (each point has a 
neighbourhood basis consisting of one element - the minimal neighbourhood, so 
the space is first-countable) and T = I, the unit interval. Therefore, we have the 
following corollary. 

Corollary 4.2. Let X be an Alexandroff space, Y an arbitrary topological space. 
Maps f,g:X—tY are homotopic if and only if they belong to the same path 
component of C{X,Y). 

On the space C{X,Y), where Y is Alexandroff and X an arbitrary topological 
space, we define an order / < 5 iff f{x) < g(x) for all x E X. The following 
proposition may be proved as Proposition 9 is in [19j . 

Proposition 4.3. Let X be a topological space and Y an Alexandroff space. The 
intersection of all open sets in C{X, Y) containing the map f is equal to f I— {g ^ 
C{X,Y):g<f}. 

Therefore, g < f implies / S {g}, so the order on C{X, Y) defined above is the 
specialization order of C{X,Y). In Theorem 3.1 of [2] it is stated that C{X,Y) 
is an Alexandroff space, which in general is not true (intersection of all open sets 
containing a map doesn't have to be open). We will show this in Theorem 14. 101 As 
a consequence of the mistake, several other untrue statements are made in [5] ; we 
will point them out further in the text. 

By [A, B], where ACX,BCY,we will denote the set {/ e C(X, Y) : f{A) C 
B}. For brevity, by [x, U] we denote [{x}, U]. 
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Proposition 4.4. // X is an Alexandrojf space, then X is compact if and only if 
niax(X) is finite and for every x Cz X exists an y ^ max(X) such that y > x. 

Proof. For the "if part, let U be an open cover of X. For every y £ max(X) choose 
an open set U{y) G W such that y e U{y). If for every x € X exists an ?/ e max{X) 
such that y > X, then (since open sets are down-sets) {Uly) : y £ niax(X)} is a 
subcover of U. If niax(X) is finite, then the subcover is finite. 

To prove the reverse implication, let U = {x I: x G X}. First suppose that 
max(X) is infinite. Then U does not have a finite subcover, since the only set in 
U containing an x G niax(X) is x I, so every subcover of U contains an infinite 
subset {x I: x € max(X)}. Now suppose there exists an y E X such that for every 
X > y exists a z > x. If V = {xi J,, a;2 J., . . . , a;„ j} is a finite subcover of U, then 
we can choose an Xi such that Xi V, Xi > y and it is maximal among elements 
having this property. But then exists a z > Xi. By choice of Xi, z ^[JV. This is a 
contradiction with V being a cover. □ 

Now, let's use our characterization of compact sets to examine the compact- 
open topology on C{X, Y) for X, Y Alexandroff. 

Lemma 4.5. Let X, Y be Alexandroff spaces, K <Z X be compact, U <^Y be open. 
Then [K, U] = [max(is:), U]. 

Proof. Ta&x{K) C K, so [K,U] C [max(ii'), ?7]. For the reverse inclusion, notice 
that f{K) C iff f{x) G U for all x € K. But for every x £ X exists an 
x' e max(X) with x' > x. Because / is order preserving, f{x') > f{x), and since 
[/ is a down set, f{x) e C/ if f{x') e U. Therefore, [uia^{K), U] C [K, U]. □ 

Corollary 4.6. Let X,Y be Alexandroff spaces. The family {[x,y i\}xex.yeY is a 
subbasis for the compact-open topology on C{X,Y). Therefore, the compact-open 
topology on C {X, Y) coincides with the topology induced from the product space 

Proof. From Lemma 14.51 we know that sets of the form [{xi, . . . , Xn}, U], where 
xi,...,Xn G X and U C Y is open, form a subbasis for C{X,Y). Because 
[{xi, . . . ,Xn}, U] — nr=i[^i' s^ts of form [x, U] also constitute a subbasis. 
Now, for a basic set 0"=! have: 

n n n 

f][x,,U,] = f]\J[x,,ui]^ U ... y f][x,,ud], 

i=l i=lu£Ui uieUi u„£U„i=l 

so {[x,y i]}xex.yeY is a subbasis for the compact-open topology on C{X, Y). 

The second statement of the corollary follows from the above result and the 
definition of the product topology. □ 

Corollary 4.7. Let X be a finite space, Y an Alexandroff space. Then the compact- 
open topology on C{X,Y) is Alexandroff. 
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Proof. This follows from Corollary 14.61 and the (easily-checked) fact that finite 
products and subsets of Alexandroff spaces are Alexandroff. □ 



Corollary 4.8. Let X, Y be Alexandroff spaces. Then the compact-open topology 
on C{X^Y) is weaker than the Alexandroff topology induced by order on C{X,Y). 

Proof. Since [K, U] are down-sets and both unions and intersections of down-sets 
are again down-sets, open sets in C(X, Y) are all down-sets and therefore are open in 
the Alexandroff topology. (This corollary may also be deduced from the general fact 
that Alexandroff topology is the strongest topology inducing given preorder.) □ 

Lemma 4.9. An Alexandroff space X is hereditarily compact if and only if it 
contains no infinite antichains and satisfies the ACC. 

Proof. If X is hereditarily compact, then it contains no infinite antichains and no 
infinite, strictly increasing sequences, since these sets are not compact. 

To prove the reverse, notice that if X contains no infinite antichains and satisfies 
ACC, then every subset of X also has this property. Therefore, it suffices to show 
that a space X satisfying ACC and containing no infinite antichains is compact. 
By Lemma [3. 8[ max(a;|) ^ for every x G X. But max(a;t) C max(X), so every 
element of X is under some maximal element. If the space also contains no infinite 
antichains, then the set of its maximal points is finite (because it is an antichain) 
and the space is compact. □ 

Theorem 4.10. Let X be an infinite Alexandroff space, Y be an arbitrary Alexan- 
droff space with \Y\ > 2. Then the following statements are true. 

1. If Y is discrete, then C{X,Y) is Alexandroff if and only if X has finitely 
many connected components. 

2. IfY is not discrete, then C{X,Y) is Alexandroff if and only if X is heredi- 
tarily compact and for every f € C{X,Y) the image f{X) is finite. 

Proof. Since we know that the compact-open topology on C{X, Y) is always weaker 
than the Alexandroff topology, we will only investigate for what spaces it is also 
stronger, and that is the case if and only if / j is open for every / G C{X, Y). 

For the proof of[Tl suppose Y is discrete and / S C{X, Y). Since / is continu- 
ous, it maps every connected component of X to a point. If X has finitely many 
connected components, say Si, . . . , Sn, for every component Si wc may choose an 
Si G 5*^. Then / j= f]^^i[si, f{si) |], which is open in C{X,Y). Now suppose 
X has infinitely many connected components. We will show that any basic set 
nr=i I^i' Vi J-] contains a map that is not in / 1. For every set of this form a connected 
component S of X exists such that {xi, . . . , a;„} fl S" = 0. Since \Y\ > 2, there is an 



y (z Y such that S is not mapped to the point y. Let fo{x) 




Then/i;^/oenr=i[^^-ya]. 
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To proved first assume X is not hereditarily compact. Notice that if Y is not 
discrete, then it contains a copy of the Sierpihski space (that is the space § = {0, 1} 
with topology {0, §, {0}}) as its subspace. Now, since X is not hereditarily compact, 
a subspace A C X exists that is not compact. Let A l~ UaGA(^ -I-)- Define 
/ : X -> § F by /(A i) = and f{X \ {A j)) = 1. Then rH{0}) - A j, 
which means the preimage of the only non-trivial open set in § is a down-set in X. 
Therefore / is continuous. For a basic neighbourhood fXi^i[xi,yi j] of /, j/i > 1 
for all Xi ^ A I. Since A is not compact, an a E A exists such that a ^ Xj for 

{f (x^ for X ^ a 
. Since 
1 for X > a 

{A I) \ (at) is a down set, /q is continuous. But /o ^ /. 

Suppose now that X is hereditarily compact. If f{X) is finite for an / G 
C{X,Y), then /J,= nt;e/(X)[/~^(2/)' 2/ i] open set. Therefore, if f{X) is finite 
for every / G C{X,Y), we are finished. Suppose age C{X,Y) exists such that 
g{X) is infinite. g{X) is hereditarily compact as a continuous image of a hereditarily 
compact space. Therefore g{X) satisfies ACC and has no infinite antichains. It is 
a well-known fact that every infinite poset contains either an infinite chain or an 
infinite antichain (see Corollary 2.5.10 of [TB]). g{X) is infinite, so it cannot satisfy 
DCC (otherwise, it would be a finite-chains space without infinite antichains, thus 
finite), which means g{X) contains a descending chain cq > ci > C2 > . ■ ■■ For 
every n £ N choose an a„ G .g^^(c„). Then {a„ : n £ N} is an infinite, hereditarily 
compact subset of X and, by the same reasoning as for g{X), it must contain 
an infinite descending chain ak„ > a^^ > > .... We will now define a map 
/ G C{X,Y). For X e X \ (ofe,, i) let f{x) = g{ako), for x G (afc„ j) \ {ak„^, j), 
where n = 0,1,..., let f{x) = ff(afc„), and for x G flj^i afc„ J. let /(x) = g{x). 
From the construction it is easy to see that / is order-preserving. Now take a basic 
neighbourhood nr=i[2^i J ^ii] of /■ If there exists an G (ofeo i) \nj^i('^fc»i i)' t^i^n 
let N be the greatest number I such that there exists an Xj G (a^j J,) \ H^iC'^fcii i)- 
Otherwise, let N = kg. Define fo:X^Yhy 



fo{x) 



g(afc„) forxG (afc„+J)\nr=i(afc. i) 
f{x) otherwise 



Then /o G r\i=i[xi^yi I] is order-preserving and fo > f. □ 

Corollary 4.11. For X an infinite Alexandroff space the space C{X,X) is not 
Alexandroff. 

Proof. Suppose X is an infinite Alexandroff space and C{X,X) is Alexandroff. If 
X was discrete, then by part 1 of Theorem 14. 101 X would have only finitely many 
components and therefore it would be finite. Thus X is not discrete. But by part 
2 of the theorem, it means that every map in C{X,X) has a finite image. In 
particular idx{X) = A" is finite. A contradiction. □ 

Corollary 4.12. If X is a hereditarily compact Alexandroff space and Y is an 
Alexandroff space satisfying the DCC, then C{X,Y) is Alexandroff. 
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Proof. For every / £ C(X, Y) the image f{X) is a hereditarily compact DCC space, 
thus it contains no infinite chains and no infinite antichains, and, by CoroUary 2.5.10 
of [IH], is finite. □ 



In Corollary 3.3 of it is stated that homotopy classes of maps from X to y 
{X,Y being Alexandroff) coincide with connected components of C{X,Y). That 
would follow if C{X, Y) was locally path connected, in particular if C{X, Y) was 
Alexandroff. But, for example, if X is an infinite discrete space, then C{X,X) is 
not locally path connected, so we cannot prove the statement this way. On the other 
hand, in the given counterexample path components and connected components of 
C{X,X) are trivially the same. Therefore, we pose the following question. 

Question 1. For Alexandroff spaces X,Y, do the path components of C{X,Y) 
coincide with the connected components of C{X,Y)'! If it is not so in the general, 
what conditions on X, Y do guarantee such a coincidence? 

Using some of the above results on C{X, Y) we shall now describe a class of 
homotopies between functions in C{X,Y) (or rather a class of paths in C{X,Y), 
which is equivalent, since CoroUarv 14 . 21 holds ) . We begin with the following lemma. 

Lemma 4.13. Let X,Y be Alexandroff spaces. If f,g G C{X,Y) are such that 
f{x) ^ g{x) for all X Cz X , then f is homotopic to g by a homotopy that is constant 
on the set {x £ X : f{x) — gix)}. 

Proof. If f{x) ^ g{x) for all a; G AT, then f > f < g, where the map f'{x) — 
imii{f{x),g{x)) is order-preserving. Therefore, it is sufficient to prove the lemma 
for / < g. 

If / < g, then, by Lemma 12.11 there is a path h : I ^ C{X, Y)^^ given 

by h{t) = n ^^'^ * < 1 ^ where C(A, Y)^' denotes the space C{X, Y) with the 
\g for t = 1 

Alexandroff topology. Since the compact-open topology is weaker than the Alexan- 
droff topology, the map h : I C{X, Y) is also continuous. Therefore, by Corollary 
14. 2( it induces a homotopy. □ 

If we can find fo, fi, ■ . ■ , fn G C{X, Y) such that fi ^ fi+i ior i — 0, . . . ,n — 1, 
then fo ~ /„. If C{X,Y) were Alexandroff, all homotopies could be expressed in 
such a way. In general, however, this is not the case (sec Example I4.17p . 

Theorem 4.14. Let X, Y be Alexandroff spaces. If there exists an infinite sequence 
of functions /i,/2,-- - G C{X,Y) such that fi{x) fij^i{x) for all x G X,i G N, 
and a function f^j £ C (A, Y) such that for every x £ X exists N £ N with the 
property that fnix) < fcji^) for all n > N , then /g is homotopic to 

Proof. We may assume fi ^ f2 ^ ■ ■ ■■ Otherwise, the sequence may be modified 
like in the proof of Lemma 14.131 to fulfil this condition. 
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For i — 1,2, ... let hi : I ^ C{X, Y) denote the path from fi to /i+i such as 
constructed in Lemma 14.131 ExpHcitly, h is given by 



h,{t){x) 



( 



for t < 1 



for t = 1 



if fi < fi+i and 



h,{t){x) 



for t = 



for t > 



if fi > fi+i- 

We shall define a path H : I ^ C{X,Y) from /i to /. For n = 1,2. 



H is well-defined. To complete the proof, it remains to show that H is continuous. 
It's easy to see that H is continuous at every t G [0, 1) as a "composition" of 
paths. Therefore, we only have to show continuity at 1. Let [x, U] be any subbasic 
neighbourhood of H{\) = f^. That means fuj{x) G U. We know an £ N exists 
such that fn{x) < fuj{x) for all n > N, and thus fn{x) G U for n > N and 
-ff ((1 — j^, 1]) C [x, U], which completes the proof. □ 

As a simple application of Theorem 14.141 we will now characterize a class of 
contractible spaces (including the Khalimsky line and half-line). 

Theorem 4.15. Let X be a finite-chains space and x E X a point such that for 
every y E X exists one and only one s-path 



with the property that one of the elements Sy,3''y^^ is a cover of the other for all 
< i < n{y). Then x is a strong deformation retract of X . 

Proof. Let fk:X^XioiO<k<ujhe given by 



Obviously, fk{y) ~ fk+i{y) for all y eX. 

We need to show the maps fk are order preserving. Suppose y < y' € X. There 
is a finite chain C with y = min(C) and y' = max(C). If a; 6 C, then it is easy 
to see fk{y) < fk{y') for all < fe. Suppose x ^ C. One of the s-paths Sy, Sy' 
forms the first mm{n{y),n{y')) elements of the other, and the further elements of 
the longer path come from C. Otherwise, we could define another s-paths Sy, Sy> 
that would have the above property. Suppose n{y) < n{y'). (In the other case we 
proceed analogously) If fc < n{y), then fk{y) = fk{y')- If fc > n{y), then fk{y) = y 



Application of Theorem 14.141 gives a homotopy from fo — xtof^~ idx . Q 





1 n(y) \ 




and /fc(y') G C, thus fk{y) < fk{y')- 
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Corollary 4.16. Let X be an Alexandroff space of height 1. Then the following 
statements are equivalent. 

1. X has a point as its strong deformation retract. 

2. X is path connected and the fundamental group of X is trivial. 

3. X is path connected and the first homology group of X is trivial. 

4. X is connected and it contains no crowns. 

Proof. [1] implies [2] and [2] implies [3] for every topological space. 

Lemma 4.4.4 of ,18J says that a crown of minimal cardinality in a poset of height 
1 is its retract. Since the first singular homology group of a crown is non-trivial 
(cf. 0] or [H]), [3] implies m 

An Alexandroff space of height 1 satisfies the assumptions of Theorem 14.151 if 
and only if it is connected and contains no crowns. Therefore, [4] implies [TJ □ 

Example 4.17. Let X = {n : n > 0} he the Khalimsky half-line, as described in 
Section[2l By Corollarv l4.16i X is contractible. (The same applies to the Khalimsky 
line.) 

On the other hand, it is easy to see that the only continuous function f'^ : 
X ^ X with /" - idx is given by /^(O) = 1 and /"(n) = n if n > 0. Now, 
the only function ^ /'^ other than identity is given by /^(O) = /^(l) = 2 
and f^{n) = n if n > 1. Continuing the reasoning we get an infinite sequence 
of comparable functions, none of which is constant. Therefore, there is no finite 
sequence idx ^ /° • ■ • /" with /" a constant map. 

We shall prove a generalisation of Theorem 14.141 which will be useful in the 
next section. 

Theorem 4.18. Let X,Y be Alexandroff spaces and {fa '■ X — > Y}a<y, where 7 
is a countable ordinal, be a family of continuous maps such that: 

1. if a ^ (3 + 1, then fp; 

2. if a is a limit ordinal, then for every x € X exists f3" < a such that fp{x) < 
fa{x) for alll3^<p<a. 

Then fo is homotopic to fj. 

Proof. It is a well-known fact that any countable total order is isomorphic to a 
suborder of the rational numbers (cf. Chapter VI, 3, Theorem 3 of 42]), and thus 
of the real unit interval. Therefore, we will identify {a : a < 7} with a subset of 
I = [0, 1]. Moreover, we may assume that 7 = 1 and = (where the first in 
this equality indicates the ordinal number and the second is the real number). 

We now define H : I C{X,Y). For every ordinal a < 7 let the restriction 
H\[a.a+i] ■ [a,a + 1] C{X,Y) be constructed from the path from fa to fa+i 
such as defined in Lemma l4.13i in the same way it is done in the proof of Theorem 
EM Let iJ(7) = f^. 
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It now suffices to show that H is continuous. This may be done by a similar 
argument as in the proof of Theorem 14.141 but applied to every limit ordinal a < 
7. □ 

5 Cores 

We shall now discuss cores of Alexandroff spaces, which from our viewpoint are 
special kinds of deformation retracts. 

Definition 5.1. Let X (or: {X,p)) be an Alexandroff space (with the distinguished 
point p). A point x £ X (x £ X \ {p}) is called an up-beat point if the set a;| \{a;} 
has a smallest element u^. Dually, x is a down-beat point if xj, \{a;} has a largest 
element dx- A point that is either an up-beat point or a down-beat point is called 
a beat point. 

Definition 5.2. Let X be an Alexandroff space (with the distinguished point p). 
A retraction r : X ^ A C X {r : {X,p) ^ {A,p) C {X,p)) is called: 

1. a comparative retraction, if r{x) ^ x for every x £ X, 

2. an up-retraction, if r{x) > x for every x G X, 

3. a down-retraction, if r{x) < x for every x £ X , 

4. a retraction removing a beat point, if exists an x £ X being an up-beat point 
under some or a down-beat point over some dx and such that r{x) = Ux 
or r{x) = dx, and r{y) = y for all y ^ x. 

Remark 5.3. Retractions removing a beat point, up- and down-retractions are all 
comparative. Moreover, every comparative retraction may be written as a compo- 
sition of an up-retraction and a down-retraction: if r : X ^ A is a comparative 
retraction, then r = rd o r^, where 

' ' ' X 



\x if r(x) < X 



and 

rd{x) 



••{x) if r{x) < X 
c if r(x) > X 



It is straightforward to check r„ and r^ are order-preserving. 

Moreover, by Lemma \4-13[ i o r, where i : A ^ X , is homotopic to idx by 
a homotopy keeping fixed the set A, and this means r is a strong deformation 
retraction. 

Definition 5.4. In the category of Alexandroff spaces (with distinguished points) 
let C denote the class of all comparative retractions, U and V classes of, respectively, 
up- and down- retractions and T the class of retractions removing a beat point. 
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Definition 5.5. Let 7?. be a class of retractions in the category of Alexandroff 
spaces (with distinguished points). A nonempty Alexandroff space X {{X,p)) is 
called an TZ-core if there is no retraction r : X ^i^) • i^^p) ~^ ('^l^);?)) iii 
TZ other than identity. 

By Remark 15. 3[ a space being a C-core is equivalent to that space being an 
l/lWD-coie. Also, every C-core is an Z-core. In general, the reverse implication does 
not hold, as we can see in the following example. 

Example 5.6. Let Q denote the rational numbers with the standard order. Q is 
an X-core. On the other hand, : Q — > {0} is a comparative retraction. 

For another example, consider the space X — {(a, 6) : a £ {0, 1},6 G N} with 
order given by: (ai,6i) < (a2,62) iff (ai,6i) = (02, ^2) or bi < 62. X is an X-core. 
But consider the retractions /i,/2 given by /i(a, 6) = (0, a + b) (+ indicates the 
standard addition of natural numbers), /2(a, b) = (0, 1) for all (a, b) G X. We have: 
idx < /i, so X is not a C-core. Moreover, /i > /2, so X is contractible. 

Since in this article we are mostly concerned with fp-spaces and locally finite 
spaces, the following proposition guarantees that in our setting I-cores and C-cores 
are the same. The proposition was proved in 19J for finite spaces. 

Proposition 5.7. Let X be a finite- chains X- core (with the distinguished point p). 
U f ^ idx for some f G C{X, X), then f = idx ■ Therefore, a finite-chains I-core 
is a C-core. 

Proof. Let f : X ^ X (or / : {X,p) {X,p)) be a continuous map. Suppose 
/ < idx- We will show / = idx. 

Since X satisfies DCC and Lemma [3781 holds . we may use Noetherian induction. 
Take an y G X and assume that f{x) — x for all x < y. By continuity of /, 
X = f{x) < f(y) for X <y. But / < idx, so f{y) < y. If f{y) < y, then y must be 
a down-beat point over dy = f{y). Otherwise, an x < y would exist with x ^ f{y) 
and / would not be order-preserving. But X is an Z-core, so it contains no beat 
points. Therefore, f{y) = y. By induction, / — idx. 

If / > idx, then / = idx by the same reasoning as above. Therefore, X is an 
U U P-core and thus a C-core. □ 

In [19] Stong shows that for any finite space X it is possible to reduce it to 
its X-core X'~^ by removing, one by one, beat points. Since the used retractions 
are comparative and Lemma 14.131 holds . the resulting core is a strong deformation 
retract of the given finite space (and thus the space and its core are homotopy 
equivalent). Moreover, because of Proposition [?771 any function / G C{X'^' , X'^) 
comparable to idj^ c is equal to idxc . But X'^' is finite, so C{X'^\ X'-^) is Alexandroff 
and that means idj^c is an isolated point in C{X'~'' , X'~^). In particular, any / G 
C{X'~' , X^) homotopic to id^c is equal to id^c. Now it easily follows (like in the 
proof of Corollary I5.17P that any two finite spaces are homotopy equivalent if and 
only if their X-cores are homeomorphic. (Using the same arguments one can show 
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that finite spaces with distinguished points {X,p), {Y,q) are homotopy equivalent 
if and only if their cores {X'~' ,p), (F*^, q) are homeomorphic.) 

From [5] we cite (in a version modified to our needs) the Li-Milner theorem, 
which allows us to generalise the above results to chain-complete posets without 
infinite antichains. 

Theorem 5.8 (cf. Theorem 6.11 of [5j). For every chain- complete partially ordered 
set X with no infinite antichains exists a finite C-core X^ C X that is a strong 
deformation retract of X . (In fact, X is C-dismantlable to X^ , in the sense of 
Definition \5.fA in finitely many steps.) 

Therefore, any two chain-complete ordered sets without infinite antichains are 
homotopy equivalent iff their cores (which exist and are finite) are homeomorphic. 

Question 2. Is there a version of the above theorem for posets with distinguished 
points? 

Now we will follow Stong's path in the setting of fp-spaces and bp-spaces. We 
shall describe a process which we call cC-dismantling. It is a special case of the 
following, more general definition of dismantling a poset. 

Definition 5.9 (cf. Exercise 24 in Chapter 4 of [13). Let 7 be an ordinal and X be 
an Alexandroff space (with the distinguished point p). Let {r^ : X^ ^a+i}a<7 
be a family of retractions from a class TZ (keeping the distinguished point fixed) 
such that Xq = X, Xa+i = ra{Xa) for all a < 7 and Xa — Cljs^a-^P ^'^^ limit 
ordinals a < 7. By transfinite induction we define a family of retractions {Ra ■ 

X ^ ^Q}a<7- 

1. Ro = idx, 

2. Ra+l — ra O Ra, 

3. for a limit ordinal a and an x G X, ii there exists (3o < a such that Ri3{x) = 
Rpo{x) for all /3o < P < a, then Ra{x) = Rf3g{x). 

The induction ends when Rj is defined or when Ra cannot be fully defined for some 
limit ordinal a. In the first case we say the family {rQ}Q,<-y is infinitely composable 
and X is TZ-dismantlable to X^ (in ^ steps). In the second case we say the family 
{''a}a<7 is not infinitely composable and if the induction stopped at 7 and X^ = 0, 
we say X is TZ-dismantlable to the empty set (in ^ steps). 

Remark 5.10. By the standard construction of categorical limits, it is clear that 
the set X^ — {^aKj-^a together with the family of inclusions {Jp : X^ ^ Xa}a<-y 
is the limit of the inverse system {ia,f3 '■ ^a}a</3<7 of inclusions. 

Suppose the sequence {ra}a<-y is infinitely composable. We show X^ together 
with the family {Ra,-y — Rylxo, • ^7}q<7 of retractions is also the colimit 

of the direct .system {ra,p ■ Xa — > -'f^}Q</3<7 of retractions induced in the obvious 
way by the sequence {ra}a<-y 
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It is trivial that Rp^-y o Ta.p — Ra.-y for all a < (3 < ^. IfY, {Sa ■ Xa y}a<-t 
are such that Sp o r^,^ = Sa for all a < (3 < "f, then the map F : —^ Y 
given by F ~ Sq o Jq has the property that F o Ra -y = Sa for all a < 7. // 
F' : X-y —^Yis another map with this property, then Sq = F' o i?o,7 o-n-d- thus 
SooJo = F'oRo^^oJo = F'oidx^^F'. 

If the sequence {rayaKj is not infinitely composable, but it C-dismantles X 
to the empty set, then the colimit of {ra,/3 ■ Xa — > Xp}a<i3<y is (by the usual 
construction of colimits ) a one point space. 

Definition 5.11. An Alexandroff space X (with distinguished point p) is countably 
C-dismantlable (or, for short, cC-dismantlable) to X' C X ((X',p) C [X,p)) if it is 
C-dismantlable to X' {{X',p)) in a countable number of steps. 

By Theorem 14.181 and Remark 15.31 if X (or {X,p)) is cC-dismantlable to 7^ 
X' C X (or {X',p) C {X,p)), then X' (or {X',p)) is a strong deformation retract 
of X. (From the statement of the theorem it only follows that it is a deformation 
retract. However, if one examines the construction of the homotopy in the proof of 
the theorem, it becomes clear the word "strong" may be added.) 

There are different ways one can try to cC-dismantle a poset. The one we shall 
now present follows the idea of removing beat points. However, contrary to the 
finite case, we remove many of these at once. If the setting is right, this allows 
the process to finish after a relatively small number of steps. (One another idea of 
how to dismantle a poset is that of perfect sequences and retractions onto "good" 
subsets, cf. the proof of the Li-Milner theorem in or [18].) 

Definition 5.12. Let X be a finite-chains space (with distinguished point p). Let 
Ux : X X he given by: 

for X an up beat point under 
otherwise 

Since ux{x) > x for every x € X and X is a finite-chains space, for every x €z X 
exists an Nx & N such that {ux)"'{x) = {ux)'^''{x) for every n > Nx- Let Ux ■ 
X — > Ux{X) be given by Ux{x) = {ux)^''{x). It is straightforward to check Ux is 
an up-rctraction. 

Dually we define the down retraction Dx ■ X Dx{X). 

Definition 5.13. For an ordinal 7 and a finite-chains space X we define by trans- 
finite induction a sequence of retractions {ra ■ Xa — > Xa+iyaKji which we will call 
the standard sequence of X (of length j). 

Let Xq — X, Xa+i = ra{X) and Xa = C\a<f3^l3 if is a limit ordinal. For 
a = or a a limit ordinal and n a finite ordinal let 




Dxa,+n if is even 
Uxa+n if is odd 



The following theorem is the first of the two main results of this section. 
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Theorem 5.14. If X is an fp- space (with the distinguished point p), then X may 
be C-dismantled to a C-core X'~' Q X . If X is in addition countable, then the 
dismantling may be chosen so that it takes countably many steps. 

If X is a bp-space (with the distinguished point p), then X may be C-dismantled 
to a C-core X'~^ C X in finitely many steps. 

Proof. We may assume X is infinite. Let be the first ordinal of cardinality greater 
than X. Let {r^ : Xa — > ^Q+i}a<f2 be the standard sequence of X of length fl. 

First we show that is infinitely composable. Indeed, it is easy to see that if 
for some limit ordinal 7 and x £ X no ordinal (3o existed such that Rfj{x) — Ri3g{x) 
for all /3o < < 7, then for every ag < 7 the sequence {Ra{x)}ao<a<f would 
contain an infinite s-path. 

Now we show that for X an fp-space the standard sequence is constant begin- 
ning with some < fl. That means Xag is a core and thus X is C-dismantlable 
to Xaa in ao steps. If X is countable, then O = wi, the first uncountable cardinal, 
and thus ao is countable. 

It is easy to see that if for some ordinal a < ft both maps r^, r^+i are identities, 
then the sequence is constant begining with a. Therefore, if for no uq < fl the 
sequence was constant beginning with oq, then for every ordinal a < 57 we could 
choose an Xa & X such that Xa was removed by one of the maps r^+i, i = 0, 1. It 
is now easy to see that the set {xa : a < ft} 'Z X would be of the same cardinality 
as fl (which is greater than the cardinality of X) - a contradiction. 

If X is a bp-space with length of s-paths bounded by some n e N, then we 
may show the standard sequence is constant beginning with 2n -\- 2. Suppose it is 
not so. Thus there exists an m > 2n -f 2 with r„i ^ idx^- This means r„j(a;o) ^ 
xq for some xq £ X. By the definition of the standard sequence, xq is a beat 
point. Since xq was not removed by any of the previous retractions, there exists an 
xi £ Xrn-i U Xm-2 with xi ~ Xq. The same reasoning lets us define inductively 
Xq ~ xi ~ a;2 ~ . . . x„. But that is an s-path of length greater than n. □ 

One can easily find examples of uncountable fp-spaces that are not bp-spaces 
and nonetheless are cC-dismantlable to a core. As the following Example 15.151 
shows, fp-spaces exist that arc not cC-dismantlable to a core and nonetheless have 
a C-core as their strong deformation retract. We may ask whether this holds in the 
general. 

Question 3. Is it true that for every fp-space X exists a C-core that is a strong 
deformation retract of X? More generally, if X is a space C-dismantlable to a 
C-core, is the core necesarrily a strong deformation retract of X7 

Example 5.15 (cf. [17]). We will define by transfinite induction an fp-space S 
which cannot be cC-dismantled to a core and a homotopy H : S x I S from ids 
to a constant map. 

Let Sq — {sq} and -ffo(so, t) — sq for all t £ I. 
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If a = or a is a limit ordinal and n > is a finite ordinal, then Sa+n+i = 
Sa+n U {sq_|_„_|_i}. If n is even, we add the comparability Sa+n+i > Sa+n and put 



If a is a limit ordinal, then let Sa = {sa} U lj;3<a ^f^ ^ i^} with the compara- 
bilities Sa < {s/3,f3) for all (3 < a added. We define 



By transfinite induction we prove Sa is an fp-space for every ordinal a. For 
a = this is trivial. If a = /3 + 1 and the statement holds for /3, then it also holds 
for a, since any s-path in Sa is either an s-path in 5*^ or can be obtained from an 
s-path in Sp by adding Sa at the beginning or at the end of the s-path. If a is a 
limit ordinal and the statement is true for all (3 < a, then it also holds for a, since 
an s-path in Sa intersects at most two of the sets Sp x {/?}, (5 < a (and intersection 
with each of these sets is also an s-path), so its length is at most the sum of the 
lengths of intersections enlarged by 1. 

Let a be an uncountable ordinal. We put S — Sa, H = Ha- S cannot be 
cC-dismantled to a core. This can be checked by examining functions comparable 
to the identity on S, then functions comparable to these functions, and so on. The 
shortest possible dismantling has uncountably many steps. Nevertheless, _ff is a 
homotopy from idg to the constant map Sa- 

Another idea of how to obtain such a homotopy is to apply Theorem 14. 151 

We now proceed to the second main theorem. 

Theorem 5.16. If X is an fp-space (with the distinguished point p) that is aC-core, 
then the connected component of id x in C{X,X) is a singleton. 

Proof. We will first show that for every x £ X exists a finite set A^, C X with 
X G A-x that has the following property: if y G A^;, then either y = p, ov \A.x fl 
max(j/J, > 2 if 2/ is not minimal in X and lA^, n min(?/'f \{y})| > 2 if y is 

not maximal in X. 

If cc = p, then put A^; = {p}. Otherwise, label x = () (where () is the empty 
sequence) and let Aq = {()}. Suppose we have defined finite sets Am Q X for all 
< TO < n and the elements of Am are labeled by sequences of length m with 
terms from the set {1,2,3,4}. In particular, An~i = {xi^X2, ■ . ■ ,Xk\ is defined 




If n is odd, we add the comparability Sa+n+i < Sa+n and put 






otherwise 
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and every element Xi G An—i hcis the label . . . ). For i = 1, . . . , fc 

we will define sets A^. If Xi ^ p and Xi is not maximal, then there exist two 
distinct elements in min(a; t \{a^i}). Label these elements {xj ,xf, . . . ,x"~^ ,1) 
and {xj,x^, . . . ,x"~^ ,2). li Xi ^ p and Xt is not minimal, then there exist two 
distinct elements in max(.Xi | Label the elements {xj, xf, . . . , x"~^, 3) and 

(a;|,a;?, . . . ,a;"~^,4). Let the set A'^ consist of those of the four newly labelled 
elements that do not belong to (Ur<n-i U Uj<i ^n)- Now let A„ = Ui=i 
and = A„. 

We must only show that A^, is finite, other properties that we require from A^, 
are clearly satisfied. Suppose it is infinite. Then there exists an rii S {1,2,3,4} 
such that the set of elements of A^, with labels beginning with ni is infinite. If 
there exist ni,n2, ■ ■ ■ ,nk € {1,2,3,4} such that the set of elements of A^, with 
labels beginning with the sequence (ni, n2, . . . , n^) is infinite, then there exists an 
nk+i S {1,2,3,4} such that the set of elements of A^; with labels beginning with 
the sequence (ni, n2, . . . , nk,nk+i) is infinite. By induction we can define an infinite 
s-path ((), (ni), (ni, 712), (rii, n2, ns), . . .) in X - a contradiction. Thus, A^; must be 
finite. 

For every x G X the set PlyeAa, If' 2/ -i] open neighbourhood of idx. We 

will show that the neighbourhood is also closed. Moreover, if / e HyeA^iy^V 
then f\A^ = idA^. Since the connected component of idx is a subset of the quasi- 
component of idx (= the intersection of all clopen sets containing idx) and from 
the above it follows that the quasi-component is contained in flxex ClyeA^ iv^ V i 
] = {idx}, this will finish the proof. 

Let X & X and let / € Hj/eA^ I^' ^ J-]- Suppose there is some oq G with 
/(ao) < ao- If we have found (a„)™^j C A^, with the property that /(a„) < a„ 
for < n < m and 0^+1 < Ofc for < fc < m, then, since /(flm) < ^m, is 
not minimal. Therefore, there exists an a^+i G A^; with ttm+i < o-m and Om+i ^ 
/(ttm). / is order-preserving, so /(a^+i) < /(a^). Because / £ [ara+i,ara+i J.], 
f{am+i) < CLm+i- By induction we have defined a sequence (a„)„£N C A^; with 
a„+i < a„ - a contradiction, since A^; satifies the DCC. So /(a) = a for all a G A^. 

For every x & X and g G C{X, X) such that g ^ PIj/ga^ [ViVi] we will now find 
an open neighbourhood U of g with U H Hj/ga I^' V J-] ^ ^- (This will mean that 
^ \ Hj/gA^ y open and thus flyGA^f^'fJ-] closed.) Fix some x and g as 
above. By what we have shown above, g ^ Plyg a^ I^' V ^] there exists an a G A^, 
with g(a) 7^ a. li g{a) < a or g{a) 7^ a, then wc may take U = [a, g{a) |] . If g(a) > a, 
then we show there exists an a G A^; with g{a) / a and take U = \a,g{a) J,]. 
Indeed, suppose such an a does not exist. Let ao = a. If (a„)™^i C A^, are defined, 
g{an) > ftri for < n < m and 0^+1 > for < fc < m, then a„i G A^, is 
not maximal. Therefore, there exists an am+i G A^^ with am+i ^ giflm)- Since 
g{am+i) ~ flm+i, we must have (/(a„i+i) > Om+i- By induction we have defined an 
infinite, strictly increasing sequence - a contradiction. □ 

The following corollary is now proved as in the finite case. 
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Corollary 5.17. If X,Y are Jp- spaces (with distinguished points p^q) such that the 
C-cores X'-^ C X, Y'-^ C Y are their strong deformation retracts, then X (or {X, p) ) 
is homotopy equivalent to Y (or (y, q) ) if and only if X'~^ is homeomorphic to Y'-^ 
({X^,p) is homeomorphic to (Y'^ jq)). 

Proof. We know X, Y are homotopy equivalent to their cores. Therefore, if the 
cores are homeomorphic, they are homotopy equivalent, and in turn the spaces 
X,Y are homotopy equivalent. For the reverse implication, suppose X and Y are 
homotopy equivalent. Then their cores are homotopy equivalent, which means that 
there exist maps / : X'~^ Y'~^ and g : Y'~^ X^ with f o g ~ idyc , g o / ~ id^c 
(relative to base points). But from Theorem 15.161 it follows that f o g = idyc and 
g o f = id^c, so we have the desired homcomorphism. □ 

Remark 5.18. From Theorem \ 5.8\ and Exercise 24 a) in Chapter 4 of flS}/ it 
follows that the fixed point property is a homotopy invariant in the category of chain- 
complete posets without infinite antichains. The same Exercise 24 and Corollary 
\5.1'7\ show the same is true for Tq bp-spaces and countable fp- spaces. From Example 
\4-l'A '^''^d Corollary \3.5\ we conclude, though, that the fixed point property is not a 
homotopy invariant in the category of locally finite Tq spaces. 

What about cores in arbitrary posets? As Example 15.61 shows, T-cores do not 
seem to be of much use in investigating homotopy types of Alexandroff spaces in 
general. C-cores may be a more useful tool, although even quite simple C-cores exist 
that do not have the property that their only self-map homotopic to the identity is 
the identity itself. As we have seen in Example [JTTl the Khalimsky line is one such 
space. This shows that Theorems 3.5 and 3.6 of [2] are not true, and in turn the 
proof of Corollary 3.7 of 2 is not valid. But even in the setting of all Alexandroff 
spaces it seems quite possible for the conclusion of Corollary 3.7 to be true. So we 
pose the following question. 

Question 4. Is it true that an Alexandroff space X is contractible if and only if 
some point of X is a strong deformation retract of X7 In particular, is it so for 
locally finite X7 (By Corollarv l4.16i the answer is yes for spaces of height 1.) 

Even locally finite spaces exist that cannot be C-dismantled to a core. This 
is the case for the Khalimsky half-line. The half-line is, however, cC-dismantlable 
to the empty set. More generally, for connected, locally finite spaces one has the 
following proposition. 

Proposition 5.19. If X is a connected, locally finite Alexandroff space, then X 
is C-dismantlable in lo steps either to a C-core or to the empty set. If X is a 
connected, locally finite Alexandroff space with the distinguished point p, then X is 
C-dismantlable to a C-core in lo steps. 

Proof. Let {tq : Xa —>■ ^q+i}q<w be the standard sequence of X of length lo. 

First suppose {ra} is infinitely composable. If X^ is not a C-core, then there 
exists a beat point x G X^^. Without lack of generality, assume x is an up-beat 
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point. Since x has not been removed by any of the retractions r„, n < lu, then for 
every n < co the set min((xt \{a;})nX„) has more than one element. On the other 
hand, xf is finite. Thus, if for y £ (xl) we define ny to be the ordinal such that y 
was removed by r„j^, or Uy — if y £ X^^, then = maxjrij, : y £ x^} exists and 
is finite. Therefore, min((xt \{a;}) Ci X^) = min((a;t \{a;}) X„i) is a singleton 
for all m > iV - a contradiction. 

Now suppose {ra} is not infinitely composable. We show that X^^ = 0. This 
is the case if and only if for every y £ X and every n < to exists n < m < lo such 
that Rm{x) ^ Rn(x)- Since {tq,} is not infinitely composable, this happens for at 
least one Xq £ X. Let a;„ — Rn{xo) for all n < w. Let y G B{xo,l); without lack 
of generality y > xq. We will define by induction a sequence S{y) = (y")neN with 
yu _^ = Rk^{y^) for some k" < lo and > fc" for all n G N. Let 

2/° = y, k'^ — 0. Suppose for all n < m elements y" = Rk-^{y^) have been defined 
with the property that y" > Xk^ . Since y™ J. is finite, there is some < uo with 

Xfcm+i ^ 2/™!- Therefore, for R^m+i to be continuous. 

The sequence S{y) is defined. By the fact that X — UneN ^(-^O' ") ^'^^ simple 
induction ,we conclude that for every y £ X exists an infinite sequence S{y), which 
ends the proof for spaces without distinguished point. 

If p is a distinguished point in X , then for every n we have i?„(p) = p. Therefore, 
by the above reasoning, {va} must be infinitely composable. □ 

The following proposition shows that dismantlability to the empty set may be 
an useful notion. 

Proposition 5.20. If X is a connected Alexandroff space of height 1 that is C- 
dismantlable to the empty set, then X is contractihle. 

Proof. We will show that X contains no crowns. Then the result follows from 
Corollarv l4.16l Let {va^aK-^ be a fixed dismantling of X to the empty set. Suppose 
i} C X is a crown. In the following, by x^+k we mean Xi+k mod m • 
Define Ui — minja < 7 : ra{xi) ^ Xi} for < i < m and let iq be such that 
= min(no, . . . , rim)- We may assume Xi^ G min(X) (for Xi^ G max(X) the proof 
is analogous). Then Tm^^Xig) = y for some y > Xi^. Since Xi„+i, Xi„-i > Xi^, 
rnig{xig+i) >y< r„,Ja;,o_i). But y G max(X), so r„,^(x,o+i) = y = rn^^{x^g-l). 
Thus, y ~ Xig+i, Xig-i, but y ^ Xi^+i, Xi^-i, since Xi„+i, Xi^-i are two distinct, 
maximal elements. Therefore, y < which contradicts y G max(X). □ 

Proposition 15.201 and Remark 15.101 motivate the following question. 

Question 5. If a connected Alexandroff space X is C-dismantlable to the empty 
set, is X contractihle? What if X is locally finite or the dismantling process takes 
countably many (or a;) steps? 

We close this section with a simple application of a fixed-point-theoretic result 
about cores and dismantlings. 
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Proposition 5.21. If X is an infinite, locally finite Alexandroff space, then X is 
not C-dismantlable to a finite C-core. 



Proof. We may assume X is connected. Suppose X is C-dismantlable to a finite 
C-core X'-^ and the dismantling is given by the sequence of retractions {r^ : X^ 
Xc+i}a<-/- Let X' be the set X U {*} with order induced from X and compara- 
bilities X < * added for all x G U^ex^ V ^- ^^'^ easy to see X' is locally finite, and 
thus, by Corollary 13.51 it does not have the fixed point property. The sequence 



I f (xj for X ~/~ 

{r^ : Xa U {*} Xa+i U {*}}a<T. given by r'^{x) = I gives a 

I * for x = * 

C-dismantling of X' to X'-^ U {*}. But X'~^ U {*} has a greatest element and thus 
has the fixed point property. It follows from Exercise 24 a) in Chapter 4 of [18] 
that X' also has the fixed point property. A contradiction. □ 



6 Other results 

H-spaces 

Results of 5 of [TH] on finite H-spaces of type I (for terminology, see the cited work) 
hold for bp-spaces and countable fp-spaces with only a slight change in the proof 
of Proposition 13 (instead of using the argument that unions of the sets D^, D'^ are 
infinite, we use the fact that they contain infinite s-paths). The following theorem 
holds: 

Theorem 6.1 (cf. [19 ). Let X he a bp-space or a countable fp-space. A necessary 
and sufficient condition that there exists an H-space of type I {X,p,v) is that p 
be a strong deformation retract of its component in X . A necessary and sufficient 
condition that there is a H-structure of type I on X for some base point is that a 
component of X is contractible. 

Maps from polyhedrons to Alexandroff spaces 

All results of 6 of [19] hold (with proofs unaltered) when F being a finite space is 
replaced with F being an Alexandroff space (not necesarrily To). In particular, we 
have the following theorem. 

Theorem 6.2 (cf. |19j). Let K be a finite simplicial complex, L a closed sub- 
complex, X an Alexandroff space, p ^ X and 21 the space of continuous functions 
h : {\K\, \L\) {X,p) with the compact- open topology. 

1. If f E 21, there exists a g such that {/i G 21 : /i < g} is a neighbourhood 
of f m 21. 

2. If f, f are homotopic (relative to L), there exist elements 0i G 21, < i < s 
with (pQ — f , (ps — f and (pi ^ 4>i+i for < z < s. 
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7-points 

Many of the results concerning so-called 7-points which in the article [3] by Bar- 
mak and Minian were stated for finite spaces also hold for Alexandroff spaces in 
general, with proofs unchanged. In particular, we have the following definition and 
theorems. 

Definition 6.3 (cf. [4J). A point x of an Alexandroff To-space X is a j-point if 
Cx ~ {y ^ X : y X} \ {a;} is homotopically trivial (i.e. if all its homotopy groups 
are trivial). 

Proposition 6.4 (cf. [4]). If x £ X is a j-point, the inclusion i : X \ {x} ^ X 
is a weak homotopy equivalence. 

Proposition 6.5 (cf. |4J). Let x be a point of an Alexandroff Tq- space X. The 
inclusion i : X \ {x^ ^ X induces isomorphisms in all homology groups if and 
only if the subspace Cx is acyclic. 

Theorem 6.6 (cf. [4 ). Let X be an Alexandroff Tq- space, andx G X a point which 
is neither maximal nor minimal and such that X \ {x} '—>■ X is a weak homotopy 
equivalence. Then x is a j-point. 

The same authors in 'W'^ also studied simple homotopy types of finite spaces. It 
seems an interesting question how far their results may be applied in the infinite 
case. 
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